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1. h method of adding an information storage device 
to a plurality of information storage devices in an 
information; processing system in which a processor is 
connected far communication with the information storage 
devices by means of a log structured array (LSA) controller 
in which the VLnformation is stored as a plurality of 
stripes extending across the devices of the array, the LSA 
controller fuilther defining a directory, the method 
comprising connecting the additional information storage 
device to the 3LSA controller and logically appending an 
additional stritp provided to each existing stripe by the 
additional storage device to the end of each stripe in the 
directory. 

2. The method of claim 1, further comprising 
configuring the plurality of information storage devices as 
an N+l array. 

3. The metriod of claim 1, wherein each stripe 
comprises N information strips and one parity strip, each 
information strip 4 tor i n 9 an integer number of logical 
tracks . 



4. The method of claim 1, wherein the directory 
comprises a LSA directory which specifies the location of 
each logical track ijn terms of the ID of the stripe to 
which the track belohgs and the offset of the track within 
the stripe. 
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5. The method of claim 1, wherein prior to the 
addition of I the additional storage device, the parity 
strips are Rotated amongst the N+l information storage 
devices in accordance with the RAID-5 architecture, the 
method further comprising moving selected parity strips to 
the additional information storage device at locations that 
would have suored parity strips had the array originally 
comprised N+2\ information storage devices. 

6. The method of claim 5, wherein the data and 
parity strips are moved to the additional storage device 
during normal lb operations to the devices. 

7. The method of claim 5, wherein a background task 
is defined by thte controller to move the data and parity 
strips to the additional storage device. 



8. The method of claim 6, wherein a bitmap is 
defined by the controller, each bit of the bitmap 
representing an arAay stripe and indicating whether the 
data and parity strtps of the stripe are located in their 



original position or 
expanded array. 

9 . The method 
information storage 



in the position appropriate to the 



of claim 1, wherein the additional 
ievice is initialised to all binary 



zeros prior to connection to the controller. 
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10. Thp method of claim 1, further comprising 
connecting al plurality of additional information storage 
devices to tme log- structured array controller and 
logically appending the additional strips, provided to each 

5 existing stripe by the additional storage devices, to the 

end of each stripe in the LSA directory. 

11. The method of claim 1, wherein connecting the 
additional information storage device to the LSA controller 

10 further comprises: 

initializing the new disk is to all binary 00s so that 
it can be included in the parity calculations without 
modifying the paxuty already on disk; temporarily 
suspending accesses to the RAID array and flushing any data 
15 cached by RAID 5 array location from the cache; 

adding the neto disk ( as a member of the RAID array; 

and 

applying an algorithms to optionally relocate the 
parity and/or the data. 
20 I 

12. A log structured array (LSA) controller 
comprising a logic device configured to control the 
transfer of information between a processor and a plurality 
of information storage devices in which the information is 

25 stored as a plurality of stripes extending across the 

devices of the array, and further configured upon the 
addition of a new infjormation storage device to the array, 
to logically append tp the end of each stripe in a 
directory a new strip! provided for the new information 

3 0 storage device. I 
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13. Tpe LSA controller of Claim 12, wherein the 
plurality of information storage devices are configured as 
an N+l arrav. 

14. The LSA controller of Claim 12, wherein each 
stripe comprises N information strips and one parity strip, 
each information strip storing an integer number of logical 
tracks. 1 

15. The LSA controller of Claim 12, wherein the 
directory further comprises an LSA directory specifying the 
location of eadh logical track in terms of the ID of the 
stripe to which! the track belongs and the offset of the 
track within the stripe. 

16. A log structured array (LSA) controller for 
adding an information storage device to a plurality of 
information storaqe devices in an information processing 
system in which a Iprocessor is connected for communication 
with the information storage devices by means of a log 
structured array (L.SA) controller in which the information 
is stored as a plurality of stripes extending across the 
devices of the array, the LSA controller comprising: 

a directory; 1 

means for connecting the additional information 
storage device to the LSA controller ; andmeans for logically 
appending an additional strip provided to each existing 
stripe by the additional storage device to the end of each 
stripe in the directory. 
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17. The A log structured array (LSA) controller of 
claim 16, funther comprising means for configuring the 
plurality of ^Information storage devices as an N+l array. 

18. The J\ log structured array (LSA) controller of 
claim 16, wherein each stripe comprises N information 
strips and one \parity strip, each information strip storing 
an integer number of logical tracks. 



15 



10 19. The A\log structured array (LSA) controller of 

claim 16, wherei^i the directory comprises a LSA directory 
which specifies tihe location of each logical track in terms 
of the ID of the stripe to which the track belongs and the 
offset of the tracyc within the stripe. 

20. An information storage system comprising: 

a plurality ofl information storage devices; 

a processor connected for communication with the 

information storage \devices by means of a log structured 
20 array (LSA) controller in which the information is stored 

as a plurality of stapes extending across the devices of 

the array, 

An LSA controller\ comprising a directory, the LSA 
controller configured t|o connect an additional information 
25 storage device to the ilSA controller and logically append 

an additional strip provided to each existing stripe by the 
additional storage device to the end of each stripe in the 
directory. 
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21. the information storage system of claim 20, 
wherein the plurality of information storage devices 
comprise aA N+l array. 

22. TRe information storage system of claim 20, 
wherein each\ stripe comprises N information strips and one 
parity strip) each information strip storing an integer 
number of loglical tracks. 



